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WHAT IS CLAIMED IS: 

1 . A recording medium having a data structure for managing reproduction of 
multiple playback path video data of a title, comprising: 

a playlist directory area storing a playlist directory including a plurality 
of playlist files, each playlist file identifying a portion of the multiple playback 
path video data and at least a portion of the playlist files associated with 
different playback paths; and 

at least one navigation information area storing navigation information 
at least providing information on one playback path. 

2. The recording medium of claims 1, wherein a group of playlist files is 
associated with each playback path. 

3. The recording medium of claim 2, wherein the navigation information at 
least provides information linking one playlist file to another playlist file in the 
same playback path. 

4. The recording medium of claim 3, wherein the different playback paths of 
the title are different stories of the title. 

5. The recording medium of claim 2, wherein the navigation information 
indicates a next playlist file to playback after a particular playlist file is played 
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back. 

6. The recording medium of claim 1, wherein the navigation information at 
least provides information linking one playlist file to another playlist file in the 
same playback path. 

7. The recording medium of claim 6, wherein the different playback paths of 
the title are different stories of the title. 

8. The recording medium of claim 1, wherein the navigation information 
indicates a next playlist file to playback after a particular playlist file is played 
back. 

9. The recording medium of claim 1, further comprising: 

a data area storing clips of the multiple playback path video data, and 
the video data for each playback path being stored in a different clip. 

10. A recording medium having a data structure for managing reproduction of 
multiple playback path video data, comprising: 

a playlist directory area storing a playlist directory including a plurality 
of playlists, at least a number of the playlists divided into groups and each 
group associated with a different playback path. 
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11. The recording medium of claim 10, further comprising: 

at least one navigation information area storing navigation information 
at least providing information on one playback path. 

12 The recording medium of claim 11, wherein the navigation information at 
least provides information linking one playlist file to another playlist file in the 
same playback path. 

13. The recording medium of claim 12, wherein the different playback paths of 
the title are different stories of the title. 

14. The recording medium of claim 11, wherein the navigation information 
indicates a next playlist file to playback after a particular playlist file is played 
back. 

15. The recording medium of claim 10, further comprising: 

a data area storing clips of the multiple playback path video data, and 
the video data for each playback path being stored in a different clip. 

16. A method of reproducing multiple playback path video data from a 
recording medium, comprising: 

receiving user input selecting one of the playback paths; 
reproducing at least one playlist associated with the selected playback 
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path based on navigation information recorded on the recording medium. 

17. The method of claim 16, wherein the reproducing step reproduces a group 
of playlists based on the navigation information. 

18. A method of recording a data structure for managing reproduction of at 
least video data on a recording medium, comprising: 

recording a playlist directory including a plurality of playlist files in a 
playlist directory area of the recording medium, each playlist file identifying a 
portion of the multiple playback path video data and at least a portion of the 
playlist files associated with different playback paths; and 

recording navigation information in at least one navigation information 
area of the recording medium, the navigation information at least providing 
information on one playback path. 

19. A method of reproducing a data structure for managing reproduction of at 
least video data, comprising: 

reproducing navigation information from at least one navigation 
information area of the recording medium, the navigation information at least 
providing information on one playback path; and 

reproducing at least one playlist file in a playlist directory area of the 
recording medium based on the navigation information, each playlist file 
identifying a portion of the multiple playback path video data and at least a 
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portion of the playlist files associated with different playback paths. 

20. An apparatus for recording a data structure for managing reproduction of 
at least video data, comprising: 

a driver for driving an optical recording device to record data on a 
recording medium; 

an encoder for encoding at least video data; and 

a controller for controlling the driver to record the encoded video data 
on the recording medium, the controller for controlling the driver to record a 
playlist directory including a plurality of playlist files in a playlist directory 
area of the recording medium, each playlist file identifying a portion of the 
multiple playback path video data and at least a portion of the playlist files 
associated with different playback paths; and 

the controller controlling the driver to record navigation information in 
at least one navigation information area of the recording medium, the 
navigation information at least providing information on one playback path. 

2 1 . An apparatus for reproducing a data structure for managing reproduction 
of at least video data, comprising: 

a driver for driving an optical reproducing device to reproduce data 
recorded on a recording medium; 

a controller for controlling the driver to reproduce navigation 
information from at least one navigation information area of the recording 
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medium, the navigation information at least providing information on one 
playback path; and 

the controller controlling the driver to reproduce at least one playlist 
file in a playlist directory area of the recording medium based on the 
navigation information, each playlist file identifying a portion of the multiple 
playback path video data and at least a portion of the playlist files associated 
with different playback paths. 



30 



